A counterfactual Rydberg gate for photons 
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Quantum computation with photons requires efficient two photon gates. We put forward a two 
photon entangling gate which uses an intermediate atomic system. The system includes a single 
Rydberg atom which can switch on and off photon absorption in an ensemble using the dipole 
blockade. The gate is based in a counterfactual protocol. The mere possibility of an absorption that 
can only occur with a vanishing probability steers the photons to the desired final state. 



I. QUANTUM COMPUTERS AND THEIR IMPLEMENTATIONS 



Quantum computers would be able to run new protocols and algorithms, some of them more efficient than any 
classical alternative [l|. There are several requisites for the practical implementation of a quantum computer: the 
data must be easy to prepare and read, the computer has to be able to perform any quantum logical operation and 
maintain coherence during the processing and the system must be scalable 0. 

There are many candidate systems, each with its own strong and weak points. An interesting family of proposals 
uses photons as information carriers [3|. Photons have long coherence times and good transmission properties, can be 
produced and detected with reasonable efficiency and the state of a single photon can be manipulated with standard 
O • linear optics equipment [4| . The main obstacle to quantum computation with photons is the creation of two photon 
! gates. 

Controlled operations in which the state of one photon alters the state of a second photon are essential for universal 
quantum computation || . Two photon interaction is elusive. Most two photon gate proposals either require strongly 
<—* nonlinear media with losses that can make the operation inefficient [6j], need a number of resources that grows 
exponentially with the size of the system Q, or use measurement induced nonlinearities [8l-fl0| that introduce a 
probabilistic element (the gates only work correctly with a certain low, theoretically bounded, probability [TP. fl^l) - 
Proposed alternatives also include the use of weak nonlinearities [l3| or measurement assisted probabilistic gates . 

We propose a controlled sign gate in which the photon interaction is mediated by coupled Rydberg atoms. The 
proposal tries to make the atomic part as simple as possible. The gate is based on a version of the quantum Zeno 
effect, in which frequent measurement steers the evolution of a quantum state [Tol [l6|. 



II. OPTICAL ENCODING: DUAL-RAIL 

We consider a dual-rail encoding representation. The basic logical quantum states |0) L and are encoded with 
a single photon in different orthogonal modes. One usual encoding uses orthogonal polarizations, like horizontally 
and vertically polarized photons so that |0) L = \H) and |1) L = \V). We will use an alternative encoding with spatial 
separation. We define two paths, each containing a number state where we can have n = (no photons) or n = 1 
(a single photon). We label the paths as up and down (with subindices U and D). There will only be one photon. 
The logical zero state is represented by a photon in the upper mode \0) L = \1} V \0) D and the logical one state by 
the photon taking the lower path \1) L = \0)jj \1) D (see Figure [1]). Any superposition of logical values is encoded as a 
photon in a superposition of different trajectories. 
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FIG. 1: Dual-rail path encoding. The logical \0) L state is represented with a photon taking the upper path. In the \1) L state, 
the photon travels through the lower path. 
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III. CNOT AND CZ GATES 



In dual-rail encoding, any single photon logical operation can be implemented with beamsplitters and phase shifters 
alone [17]. In order to produce any desired quantum operation, we only need a CNOT gate or, equivalently, a CZ 
gate |18| . The two interacting photons are called the control and the target photon. The state of the target photon 
is changed depending on the logical value of the control photon. 

For a CNOT gate, if the control state is \1) L , the target photon changes its value (from |0) L to |1) L or from \1) L 
to |0) L ). In our encoding, if the control photon is in mode U, there is no change in the target photon. If it is in the 
lower path, the up and down paths of the target photon are switched. 

A CZ gate introduces a n phase shift between the upper and the lower paths of the target photon whenever the 
control photon is down. 

These two gates are essentially equivalent. We can convert a CZ gate into a CNOT, and vice versa. We only need 
two Hadamard gates. In our encoding, they can be implemented with a 50% beamsplitter where the inputs are the 
upper and lower paths of the target photon. The beamsplitter divides the photon state into an equal superposition of 
both paths. If there are no sign changes, at the second beamsplitter there is a constructive interference in the original 
up or down port, while there is a destructive interference in the originally empty path. A sign shift inverts the ports 
of the constructive and destructive interferences at the second beamsplitter, changing the path of the photon. 



IV. QUANTUM INTERROGATION 



Quantum interrogation is a counterfactual protocol in which an absorbing object can be detected with a single 
photon that is not absorbed during the process. We discuss a scheme based on the Elitzur-Vaidman bomb test [19j . 
We imagine a bomb so sensitive that even a single photon is enough to make it explode. We would like to detect 
whether there is such a bomb or not in a certain region of space without triggering its explosion. With a quantum 
interrogation setup we can detect the bomb using a single photon which is not absorbed [13, Hl| . 

We assume that the bomb explosion is a macroscopic event equivalent to a quantum measurement. The whole 
protocol is based on the effects of negative measurement in quantum mechanics: not finding a photon in one path 
alters the state of the photon, even though the photon and the detector cannot have interacted in a classical sense. 

Take the setup of Figure [2] with two photon paths, up and down, and an input state 1 0) ^ \1) D , with one photon in 
the lower port. We would like to know if there is a bomb in the upper half of the system. We consider a large bomb 
occupying all the upper path (represented as a series of bombs in the photon's trajectory). The path of the photon 
is directed using mirrors (the black rectangles) and beamsplitters of reflectivity cos 2 9 and transmittance sin 2 9. The 
beamsplitters are represented with rectangles with a grey side. Transmission of a photon coming from the grey side 
introduces a n phase shift. 




FIG. 2: Quantum interrogation: Looking at the path of a single photon, we can detect a bomb without any classical interaction. 

Take the evolution when there is a bomb. The first beamsplitter turns the input photon state \0)u into the 
path superposition cos^ (0)^ 11)^, + sin# 1 1) 10)^,. The bomb explodes with probability sin 2 9 (the probability of the 
measurement finding the photon up) . With a probability cos 2 9 the bomb does not explode and the state of the 
photon goes back to 10)^ \1) D . At the next beamsplitter, this evolution is repeated. After the N beamsplitter stages, 
the state is still 10)^ \1) D with a probability cos 2JV 9. For a small 9, the probability of success can be approximated 

/ 2 \ 2N 

byM-9-j rj 1 - N9 2 , which can be made arbitrarily close to 1 by choosing N9 2 -c 1. 

If there is no bomb, each beamsplitter introduces a 9 rotation. The state after the first beamsplitter is 
cos# 10)^ |1) D + s'm9 ll)^ 10)^,, after the second cos(20) 10)^ ll)^, + sin(26>) 11)^ \0) D , and so on. At the output of 
the last beamsplitter the photon state is cos(N9) (0)^ ll)^, -I- sin(N9) \l) u \0) D . 

In the usual setup, we fix 9 = ™ so that the final state is (0)^ \1} D if there is a bomb and |l)y 10)^, if there is 
none. We can measure both paths. A photon found in the lower port means there is a bomb, a photon up guarantees 
its absence. For high TV, the bomb is detected without explosion with high probability (1 — to — > 1). 
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The frequent measurement induced by the bomb freezes the state of the photon. The bomb and the photon cannot 
have met in any classical sense without triggering the explosion. However, the possibility of interaction allows a 
method for detection. 

In our two photon gates we use an alternative configuration with 9 = -£>. At the output we have state 10)^ 1 1) ^ if 

there is a bomb and a sign shift (state — 10)^ \l) D ) if there is no bomb. The probability of explosion is only jr, which 
vanishes for a large N. The sign shift is not relevant for a single photon, but we will use a similar setup in which we 
can have a relative phase shift between photons on certain situations. This gives a CZ operation. 



V. QUANTUM INTERROGATION GATES 



If the bomb is quantum, quantum interrogation correlates the state of the photon and the bomb [22L |23| . Imagine 
a bomb which can be in a superposition of being in the path of the photon (state \0) B ) and out of the photon's way 
(state The bomb can be in any superposition a \0) B + ft of these two states, with a and (3 complex and 

\a\ 2 + \f3\ 2 = 1. For an input photon in state |0)y \1) D and 9 = we have the evolution 

(a \0) B + (3 \1) B ) \0) v \1) D — > a \0) B \0) v \l) D +(3 \1) B \l) v \0) D . (1) 

The final position of the photon becomes associated to the position of the bomb. 

This kind of scheme has been proposed as a way to generate entangled photon states (23 - [2r| and can also be used 
to give a CNOT gate between two atoms inside separate cavities [27j . We will discuss a simplified version of our 
quantum interrogation CNOT gate between light and matter with two coupled polarization interferometers [28j . We 
imagine the bomb is an atom, condensate or some other matter system which can absorb or scatter a photon and be in 
a superposition of being absorptive and non-absorptive. There have been further proposals for quantum interrogation 
gates and entanglement generators with different kinds of systems which are, essentially, based on the same principle 
we are going to discuss |29l434j . 

Apart from these implementations, we can have a different family of Zeno gates in which there are two photons, 
each playing the role of the bomb for the other (if they meet, they destroy each other) (35l-l39|. Conceptually, this is 
similar to the Hardy paradox with two antiparticles [4Qj. Here, the interaction happens in a two photon absorption 
medium which absorbs pairs of photons but lets single photons pass. 

Our proposal tries to relax the requisites on the quantum bomb system. We put forward a system based on Rydberg 
atoms which only requires a limited control on the atomic part and has a photon-bomb coupling mechanism which 
does not imply high quality resonant cavities. Instead of a CNOT gate, we propose a scheme for the computationally 
equivalent CZ gate. We take a single photon in a superposition of the |0) L and \1) L logical states. The lower 
photon state \n) D will be directed to the lower path of the quantum interrogation setup of Figure [2] The upper 
photon path is taken apart from the quantum interrogation interferometer in a detour. The length of the path of 
the photons in and out of the interferometer is adjusted to be equal to avoid unintended phase shifts between the 
logical |0) L and \1} L states. We suppose we can have any superposition of both photon trajectories, a \0) L + (3 \1) L = 
a\l) u \0) D +(3\0) u \l) D . ' " 

If 9 = jt , at the output we have 

|0) B {a\l) v \0) D + f3 \0) v \1) D ) — ► \0) B (a \l) v \0) D + \Q) V \1) D ) (2) 

and 



(« |1>£/ \0) D + P \Q)u \l) D ) — > \l) B (a|l)y |0) D - (3 \Q) V \l) D ). (3) 

When the photon is up, it does not enter the quantum interrogation setup and the state doesn't change for any 
bomb state. If the photon enters the setup and there is a bomb, the negative measurement it provides freezes the 
photon to its original state. The sign shift only happens when the photon is down and there is no bomb. The most 
relevant part is the relative phase shift between the 11)^ 10)^, and the |0)jj ll)^, terms when the bomb state is \1) B , 
which gives the CZ evolution. The existence of an upper path (of the same length) takes a trivial transformation and 
makes it significant. We discuss an implementation of the quantum bomb with Rydberg atoms. 



VI. QUANTUM BOMBS WITH RYDBERG ATOMS 



A good quantum bomb must be able to be in a superposition of being perfectly absorptive and perfectly transparent. 
We suggest using an atomic ensemble with Rydberg atoms that show dipole blockade. The given scheme could be 
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implemented in a cold Rydberg gas, for which there are effective manipulation techniques [4l|. Alkali vapour cells, 
with rubidium or cesium, are a suitable support. 

We are going to work with ground level \g) and the long-lived Rydberg state \r) of a single Rydberg atom. There 
are many states from the ground state manifold and from the Rydberg excited states which could be used. In our 
quantum bomb there is a single Rydberg atom and an ensemble of N a Rydberg atoms in a collective state. For the 
ensemble, we define a state |g) = \g±) |<?2) ■ ■ • |fiW a ), where the N a ensemble atoms are in the ground state, and state 
= 7^ S*=i Iffi) l# 2 ) ' ' ' \ r i) ' ' ' Iff-fOi with a collective excitation. State |r) is a superposition where one, and only 
one, of the atoms has been excited to the \r) state. In an ensemble, the atoms are indistinguishable and single photon 
absorption will always produce the same collective state. 

The ensemble can be thought of as a superatom with enhanced absorption properties. In principle, any atom with 
a transition resonant to the photon's frequency could be used as the quantum bomb. However, unless there is a strong 
coupling, the probability of absorption will be small and the scheme will not function as required. For that reason, 
we prefer using an ensemble, which is more delicate from the point of view of coherence time, but can provide a 
good probability of absorption when the bomb is supposed to be absorptive. As the ensemble is only an intermediate 
system, coherence time is not critical. 

Our bomb has two parts, an ensemble in the ground state |g) and a control Rydberg atom in a superposition ^ g y^' - 

(Figure [3]). The photons will go through the ensemble. We consider two bomb states, \0) B = \g) |g), in which the 
ensemble absorbs the photon with high probability, and |1) B = \r) |g), in which the excited control atom interacts 
with the ensemble and raises the energy level of the excited states inhibiting photon absorption (there is a dipole 
blockade). 



CONTROL LASEi! 




FIG. 3: Quantum bomb with Rydberg atoms: A single Rydberg atom controls the transmission properties of an atomic 
ensemble using dipole blockade. 

Our scheme is similar to CNOT gate proposals for atom ensembl es Ell E^ . We can recycle many techniques 
from previous quantum information systems based on Rydberg atoms [43j. However, instead of needing an exquisite 
control of the atoms, we shift most of the work into the quantum interrogation part. We only need to manipulate a 
single Rydberg atom and make it evolve from \g) into (for instance with a controlled Rabi oscillation with a 

^ pulse). The bomb explosion (the photon absorption) can be a two photon resonant process assisted with a strong 
laser pump. In a correct operation, absorption will have a negligible probability, but it must be an efficient process. 
We need to guarantee the possibility of photon loss. The explosion can be amplified to the classical level, if desired, 
using fluorescence detection to observe whether the \r) state is occupied or not 01451]. This last step i s op tional. 
Quantum interrogation also works if the photons are lost to the environment when the bomb is present [46| . This 
includes absorption and a later spontaneous decay or any other incoherent process. 

The ensemble states |g) and |r) are also valid absorbing and transparent bomb states. We have chosen to place the 
control in a single atom to avoid problems with the decay of the excited |r) state. The single atom Rydberg state 
|r) is more stable and is separated from the passing photons, reducing the stimulated emission problems that could 
occur in the highly coupled photon-ensemble interaction. 

One possible implementation for the CZ gate between the ensemble and the photon is shown in Figure |H This 
setup gives the evolution described in Equations @ and ([3]). 

The lower path of the photon crosses the same beamsplitter N times and is directed with the help of two long 
mirrors. We place the ensemble, for instance a vapour cell, in the upper half of the interferometer. The upper photon, 
which does not enter the quantum interrogation part, is diverted through a path of the same length. 



VII. THE TWO PHOTON GATE 



The CZ gate of the previous section can be used to design a CZ gate between the two photons. The ensemble acts 
as an ancillary system which can be discarded after the operation. We start with two photons, a control photon in 
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FIG. 4: Light-matter CZ gate with quantum interrogation: The state of the Rydberg bomb controls the phase difference 
between the two photon paths. 



C C C C T T T T 

any superposition ac \l)u \0) D + fie \^)u |1)d and a target photon in state or |0) D + /?t \§u 
The photonic CZ gate has six stages: 

1. We initialize the bomb state to MM+^LllMl acting on the control atom. If it is originally in the \g) state, we can 
apply a ^ pulse. 

2. We direct the control photon into the ensemble inside the quantum interrogation setup. The joint state of the 
bomb and the control photon goes from 



Iff) |g) + |r) |g) 
V2 



(a c \l)Z\0f D +f3c\0)Z\lf D ) (4) 



to 



„ Iff) |g) + \r) |g) , .C | nN C , g Iff) |g) - k) |g) ln> c m c 

WuWd + pc WuWd- (5) 

3. We apply a ^ pulse on the control atom to get the state 

ac|ff)|g)|l^|0)g+/3 c |r)|g)|0)^|l)g. (6) 

The state of the control photon is now associated to the transparency of the bomb. Control logical |0)^ becomes 

c 

associated to an absorbing bomb, logical |1) L to a transparent bomb. 

4. We direct the target photon to the quantum interrogation setup with the ensemble. We have the evolution 

ac Iff) |g) \lfu |0>£ (a T |0)£ + (3 T \0)% \lf D ) + 

/3c\r)\g)\0)Z\l)Z(a T \l)Z\0)l+fr\0)Z\l)l) -+ (7) 
ac Iff) |g) \l)u \0)d («t \0f D + Pt |0>£ \l) T D ) + 
Pc \r) |g) |0>£ \lf D (or |0)J - fi T |0>£ |1>£) . (8) 

There is still a correlation to the state of the Rydberg atom which must be erased to avoid unwanted state 
changes. 

5. We apply a ^ pulse on the control atom. Now we have 

Iff) |g) + \r) |g) h .c , n \C / h\T, n \T , fl i^ru.r^, 
^ |l)t7 |0) D (a T \0) D + Pt \0)u \V d ) + 

pc \9)\s)jr)\g) |Q) c |1} c ^ t |1} t |Q) T _ ^ |Q) T |1} t^ (Q) 
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6. We measure the state of the control Rydberg atom. If it is found in state \g), we already have the desired state 
a c \0}° D (or \0)l + fa \0% \lf D ) + fa |0)g \lf D (a T \1) T V \Q) T D - fa |0>£ \l) T D ) . (10) 

If \r) is found, there is a sign shift in the terms associated to control logical |1) L . This can be corrected with 
a 7r phase shifter in the lower path of the control photon. The phase shifter can be controlled with a driver 
connected to the measurement results. 

After the sixth step, the photons are entangled and independent from the Rydberg atoms. We already have a gate 
which enables universal quantum computation with photons. 

VIII. EXPERIMENTAL CHALLENGES 

The advantage of using a quantum interrogation scheme is that the degree of control on the ensemble can be limited. 
Absorption only happens in the case of failure and being able to keep the coherence of the |r) state is irrelevant. The 
number of operations on the atomic part is likewise reduced. We only need to provide a suitable ? pulse for the 
control atom and a measurement system. The quantum interrogation approach shifts the problems to other areas. 
The most important obstacles are obtaining a good blockade, imperfect absorption and optical losses. 

We need a system showing a sufficiently strong dipole blockade so that the |1) B bomb state is truly transparent. 
There has been enough experimental development in that area to guarantee at least a high transparency [43| . Small 
errors are not critical. We can monitor the system to find any residual absorption (bomb explosion) . Protocol failures 
are heralded by a populated |r) state, which can be observed. As long as the total probability of failure is kept small, 
we can just repeat the gate until we succeed. 

Imperfect absorption is another potential problem. We have described a system where the probability of photon 
absorption is 1 for the |0) B bomb state. The real probability of absorption is limited by the photon-ensemble coupling. 
However, less than perfect absorption can be tolerated. There are different analyses of quantum interrogation of 
partially absorbing objects |47H50l |. They all predict the same asymptotic behaviour as in the case with a perfect 
absorber at the cost of increasing the number of cycles N. Furthermore, if the alternative bomb state is perfectly 
transparent, we can simply readjust the beamsplitters to recover perfect operation (5lj . 

Losses pose a bigger challenge. Even for small optical losses, the number of stages before serious degradation is 
greatly reduced [2l|, [52|. A smaller TV can affect the final probability of success. A practical implementation of the 
proposed gate must achieve a delicate balance between losses and good absorption. Optically dense media with a 
higher interaction can increase the probability of loosing a photon when it must be preserved. 

IX. OUTLOOK 

We have proposed an entangling gate for photons which, in combination with linear optics quantum gates, would 
allow to perform any quantum algorithm. The gate is based on the quantum interrogation of an atomic ensemble 
which can be in a superposition of being transparent and opaque to the photons. The transparency is turned on and 
off by manipulating a single Rydberg atom. If the atom is excited, it blocks absorption in the ensemble (the bomb 
is defused). The interaction between the photons and the ensemble is based on the possibility of absorption, even 
though it never materializes during the correct operation of the gate. 

The main obstacle for a scalable quantum computer with such a counterfactual gate is achieving an optical system 
in which loss and absorption effects are properly balanced. While there are many additional technical difficulties, 
systems similar to the one proposed have been experimentally used for counterfactual interaction-free protocols with 
good results (53|. We believe that, even though the scheme can be refined, the implementation of, at least, the CZ 
gate between a single photon and the Rydberg atom system is feasible with the current technology. 
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